Nuprl Lemma : member-l-union-list 11,40

T:Type, eq:EqDecider(T), ll:(T List List), x:T.
(x  l-union-list(eqll))  (l:T List. ((l  ll (x  l))) 
latex


DefinitionsType, EqDecider(T), x:AB(x), P  Q, list_accum(x,a.f(x;a); yl), l-union(eqasbs), P  Q, x:AB(x), P  Q, type List, (x  l), left + right, x:A  B(x), x:AB(x), t  T, P  Q, guard(T), P  Q, False, xt(x), x.A(x), x,yt(x;y), prop{i:l}, cons(carcdr), A c B, s = t, a < b, , T, True, [], l-union-list(eqll), {x:AB(x)} , , A  B, A, ||as||, Y, rec-case(a) of [] => s | x::y => z.t(x;y;z), n + m, l[i], hd(l), nth_tl(n;as), if b then t else f fi , case b of inl(x) => s(x) | inr(y) => t(y), i j, b, i <z j, if a<b then c else d, n - m, tl(l)
Lemmasl-union-list wf, true wf, squash wf, cons member, and functionality wrt iff, exists functionality wrt iff, or functionality wrt iff, member-union, l member wf, l-union wf, list accum wf, iff wf, iff functionality wrt iff, all functionality wrt iff, nil member, deq wf

origin